Diffusive variance for a tagged particle in d < 2 
asymmetric simple exclusion 

Sunder Sethuraman 
February 2, 2008 

Abstract 

The study of equilibrium fluctuations of a tagged particle in finite-range simple 
exclusion processes has a long history. The belief is that the scaled centered tagged 
particle motion behaves as some sort of homogenized random walk. In fact, invariance 
principles have been proved in all dimensions d > 1 when the single particle jump rate 
is unbiased, in d > 3 when the jump rate is biased, and in d = 1 when the jump rate 
is in addition nearest-neighbor. 

The purpose of this article is to give some partial results in the open cases in d < 2. 
Namely, we show the tagged particle motion is "diffusive" in the sense that upper and 
lower bounds are given for the tagged particle variance at time t on order 0(t) in d = 2 
when the jump rate is biased, and also in d = 1 when in addition the jump rate is not 
nearest-neighbor. Also, a characterization of the tagged particle variance is given. The 
main methods are in analyzing H-\ norm variational inequalities. 
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1 Introduction and Results 



One of the interesting questions in Spitzer's seminal paper on particle systems [26J asks 
for the asymptotics of a distinguished or "tagged," particle as it interacts with others. 
Although the tagged particle is not in general Markovian, due to the particle interac- 
tions, the understanding is that it behaves in some sense as a "homogenized" random 
walk. In the context of finite-range translation-invariant simple exclusion processes, 
this belief has been substantiated in large part through a quilt of results sometimes 
depending on the specific form of the single particle jump rate p, and the dimension d 
of the underlying lattice 1> d . 

For instance, laws of large numbers, both in equilibrium [21] and non-equilibrium 
|19j have been shown. Also, equilibrium central limit theorems and invar iance principles 
when p is mean- zero [I] , [20] , [9j , [28J , and when p has a drift in d > 3 [23J and in d = 1 
when p is in addition nearest-neighbor [7] have been proved. See also |11|.|12| for 
fluctuations in d = 1 with respect to a non-translation invariant p. Non-trivial non- 
equilibrium fluctuation results have even been derived in d > 1 when p is symmetric 
(excluding the d = 1 nearest-neighbor case) [18], and recently in the exceptional case 
in d = 1 when p is symmetric and nearest-neighbor [6]. In addition, large deviations 
results have been proved in some cases [T7J, |22j . Some of these results and others are 
reviewed in [4], section 4. VIII [E], chapter 4.III [H], chapter 6 [27], and sections 4.3, 
8.4 and 11.5 [8]. 

In terms of equilibrium fluctuations, however, open are the behaviors in d = 2 
when p has a drift, and also in d = 1 when in addition p is not nearest-neighbor. The 
difficulty in their solution is roughly that in low dimensions with asymmetry one has to 
deal with more involved particle interactions than in high dimensions, where transience 
estimates can be used, and under symmetry, when reversibility helps. The main goal 
of this article is to shed light on the open low dimensional cases by giving some upper 
and lower bounds on the variance of the tagged particle at time t which are "diffusive," 
that is on order 0(t) (Theorems 11.21 and II. 3p . In addition, a characterization of the 
variance, which recasts an expression in the literature (cf. equation (1.18) [3]) in terms 
of certain "dynamical" and "static" contributions, is given (Theorem I l.lj) . 

The method of the upper bounds is to bound above the variance of a "drift" additive 
functional as 0(t) by estimating certain H-\ variational formulas with the help of inte- 
gral estimates in the spirit of Bernardin's work for occupation times [2]. In particular, 
one of the main contributions of this article is to give a framework for tagged particle 
norms in which "environment" and "tagged-shift" dynamics are understood. The 
variance characterization, and lower bounds follow from explicit computations, and 
comparisons with "symmetrized" variances as in Loulakis |15] . 

Loosely speaking, the simple exclusion process follows the motion of a collection 
of random walks on the lattice Z rf in which jumps to already occupied vertices are 
suppressed. More precisely, let X = {0, l} z<i and let rj(t) G £ represent the state of the 
process at time t. That is, the configuration at time t is given in terms of occupation 
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variables rj(t) = {i]i(t) : i G Z d } where i]i(t) = or 1 according to whether the vertex 
i G Z d is empty or full at time t. Let p = {p{i,j) '■ i,j £ 2^} be the single particle 
transition rates. Throughout this article we concentrate on the translation-invariant 
finite-range case: p(i,j) = p(0,j — i) = p(j — i) and p{x) = for \x\ > R and an 
integer R < oo. In addition, to avoid technicalities, we concentrate on the situation 
when (p(i) + p(—i))/2 is irreducible, and p(0) = 0. We will say p is nearest-neighbor 
when the range R = 1. 

The system r/(i) is a Markov process on D(M+, S) with semi- group Tt and generator, 
well defined on functions <j) supported on a finite number of vertices, namely "local" 
functions, 

(L0)(r?) = Viil-vMj-^m-m) (1-1) 

where rf' 1 is the "exchanged" configuration, {rf ,3 )i = r]j, (rf' J )j = r\i and {jf ,:i )k = r/^ 
for k 7^ We note the transition rate 7^(1 — r]j)p(j — i) for rj — > vj 1 ' 3 represents the 
exclusion property. 

With respect to a configuration 77, distinguish now one of the particles and call it 
the tagged particle. Let x(t) G Z rf be its position at time t. To compensate for the 
non-Markovian character of the tagged motion, we form the larger process (x(t),rj(t)) 
which is Markovian. In fact, as is standard practice, we will consider the system in 
the reference frame of the tagged particle, (x(i),("(i)) where ((t) = n x ^r](t). Here, for 
a configuration r] G S, the /c-shifted state is 7Tfc7? where (vrfcr/)/ = tj^+i for I G 7L d . The 
"reference frame" process £(i) is also Markovian with semi-group Tt, and generator L 
well defined on local functions, 

(£0)(C) = £ C,(i-OMi-0(^(C iJ )-^(C)) 

i,j€Z d \{0} 

+ £ (i- Cj >(j)(^C))-^(c)) 

jez d \{o} 

where Tj£ = T^jiC ^) accounts for the reference frame shift when the tagged particle 
displaces by j. 

Naturally, C splits as C = C e + C l where (£ e </>)(C) = Z^jeZ d \{o} Ci(l _ OMj - 

- 0(C)) and OCVXC) = E^z^ojC 1 " GMi)(<^-C)') - 0(0) correspond to 
movement around, and by the tagged particle, e.g. "environment" and "tagged-shift" 
motions, respectively. The main idea of the reference process is that, although the 
tagged particle is always at the origin (CoW = 1)> one can keep track of the position 
of the tagged particle by counting the various reference "j-shifts" (cf. (I1.2p ). We refer 
to |13| for details of the construction of these processes. 

We now discuss the equilibria for these systems. Let P p , for p G [0,1], be the 
infinite Bernoulli product measure over 7L d with coin-tossing marginal P p {i]i = 1} = 
1 — P p {r]i = 0} = p. It is known that P p and Q p = P p (-\(^o = 1) are invariant extremal 
measures for L and £ respectively [21]. We remark with respect to P p , the semi-group 
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Tt and generator L can be extended to L 2 {P p ) (cf. section IV. 4 |13j): similarly, with 
respect to Q p , T t and C can be extended to L 2 (Q p ). We note the adjoints L* and 
C* with respect to P p and Q p , corresponding to time-reversal, are straightforwardly 
computed and identified as generators corresponding to reversed jump rates £>(—•)■ It 
will sometimes be convenient to write C into symmetric and anti-symmetric parts, 
C = S + A where S = (£ + £*)/2 and .A = (£ - £*)/2. We note the operator S is 
the generator of a reference frame process with symmetric jump rates (p(-) + p(—-))/2. 
Also, as before, S and A can be split into "environment" and "tagged-shift" parts, 
S = S e + S f and A = A e + A*. 

We denote E p for expectation with respect to the reference process measure starting 
from Q p . Denote also, for vector-valued functions /, g : X — > JR m and m > 1, the 
innerproduct (f,g) p = E p [f ■ g], and L 2 norm ||/|| = \fJJ7fjp~ with respect to Q p . 

We now specify a family of martingales associated with the exclusion process. For 
j G Z rf , let Nj(t) denote the counting processes which count the number of j-shifts 
made by the reference process, e.g. j-displacements of the tagged particle, up to time 
t > 0. By subtracting appropriate compensators, we can then form the martingale 
Mj(t) = Nj(t)-Aj(t) where Aj(t) = fip(j)(l-Q(s))ds. These martingales, as jumps 
are not simulateneous, are orthogonal for j G 7L d . Then, the tagged particle position 
x(t) may be written into the sum of a martingale and an additive functional term, 

x(t) = J2^ N M = E-?' M i(*) + E^i(*)- 
j j j 

These relations, by stationarity of the process measure, give the quadratic variation 
E p [Mj(t)] = (I — p)p(j)t and mean position, E p [x(t)] = - — p)t. Then, after 
centering, 

x(t) - E p [x{t)] = M(t) + A(t) (1.2) 
with martingale M(t) = Y.j M j(t) and "drift" A(t) = /* $(((s))ds with $(C) = 

EMi)(p-Ci)- 

Let now 



Vit) = E p 



\x{t)-E p [x{t)f 



Define also the measure dpL^p = (Ck/p)dQ p and its expectation E^ p for 6 Z d \ {0}. 
The first result is a characterization of the variance. In a different form, it was first 
derived by De Masi and Ferrari (cf. equation (1.18) [3]), however, the interpretation 
below seems new. See also [25] for analogous expressions in zero-range processes. 

Theorem 1.1 In d> 1, 

V(t) = {l-p)Y,\3\ 2 p{3)t + 2 P Y J jP{j)- J q {E p [x(8)]-E.. jtP [x(8)]}da. 
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The first term above, (1 — p) ^ | j\ 2 p(j)t, is the mean quadratic variation of the mar- 
tingale M(t) and can be thought of as a "dynamical" part of the variation. The second 
term, however, as a difference in expected tagged particle positions from different initial 
measures, is in a sense variation due to initial conditions. 

We note in d = 1 when p is totally asymmetric and nearest-neighbor, say p(l) > 
and p(i) = for i ^ 1, the second term in the decomposition vanishes as the "extra" 
particle at —1, being behind, cannot interfere with the tagged particle position; in this 
case, V(t) = £>(1)(1 — p)t and moreover it is known the tagged motion is actually a 
Poisson process with rate p{\){\ — p) (cf. Corollary VIII. 4. 9 [13]). Also, in d = 1 
when p is nearest-neighbor, the formula can be evaluated to some extent, and the limit 
lim^oo V(t)/t = (1 — p)\p(l) — p{— 1)| has been proved [3]. 

However, for the next upper bounds, other methods are used. 

Theorem 1.2 When p has a drift, ^2jp(j) ^ 0, in d = 2, and in d = 1 when 
additionally p is not nearest-neighbor, we have a constant C = C(d,p,p) such that 

V(t) < Ct. 

For a general lower bound, we only give an estimate on a "Tauberian" quantity 
which resembles V{t). 

Theorem 1.3 In d> 1 and for < p < 1, excluding the nearest-neighbor symmetric 
case in d = 1 when p(l) = p(— 1), we have a constant C = C(d,p, p) > such that 

POO 

liminf A 2 / e~ xt V{t)dt > C. 
HO Jo 

The lower bound, by formal (non-rigorous) analogies, suggests 
1 f°° 1 1'^ 

- ^ e-^ T V(t)dt ~ - ^ V(t)dt ~ ViT) > CT. 

We note also our proofs of Theorems 11.21 and 11.31 only give gross estimates on the 
constants C (d, p, p) . 

However, well-known when p is mean-zero and not nearest-neighbor in d = 1, 
biased in d > 3, or biased and nearest-neighbor in d = 1 , the variance is on order 
V(t) = 0(t) [9], [28], [23], [7]; in the excluded d = 1 nearest-neighbor symmetric case, 
due to "trapping" phenomena, V(t) = 0(\/7) [I]- Also, when p = 1, there is no motion 
and V(t) = 0. 

We remark now, in terms of remaining open questions, the limit 

lim \v{t) = a 2 (d,p,p), (1.3) 

t— >oo t 

and full invariance principles should hold more generally in d < 2 when YIjpU) 0- 
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We suspect more detailed H—\ norm estimation might allow martingale approxima- 
tion of the tagged position x(t) leading to limits (|1.3p and invariance principles in this 
situation. Namely, one wants to show the "drift" $ (cf. (jl.2p ) can be approximated in 
terms of Cu e where u e is a local function satisfying ||# — £-u e ||fr_ 1 < e. This type of 
program was done in [23] in d > 3 using "transience estimates" which unfortunately 
are not available in d < 2. We hope however the basic estimates given in this 
article will serve as building blocks for subsequent work. 

The structure of the article is to prove first the variance characterization and lower 
bound in section 2. The upper bound is proved in section 4 with the aid of some 
preliminaries in section 3 and technical computations in section 5. 



2 Proofs of Theorems 1.1 and 1.3 



Let s and a be the symmetric and anti-symmetric parts of p, s(i) = (p(i) + p(—i))/2 
and o(i) = (p(i) -p(-i))/2 for i € 1 d . Recall the "drift" function £ = Y,JPU)ip ~ (j) 
in the introduction, and define analogous "drifts" $ S (,Q = Yl 3 s U)(P~Cj) an d 3<-(C) = 
J2jp(~ j)(P ~ Cj) corresponding to rates s(-) and p(— •) = s(-) — a(-) respectively. 

Proof of Theorem Following decomposition (jl.2p , write 

V(t) = {l-p)Y,\j\ 2 p(3)t + 2E p [M{t).A(t))+E p [\A(t)\ 2 } 

j 

= (l-p)^|i| 2 Ki)* + 2 f E p [M( S ).ms))]d S + E p [\A(t)\ 2 } 
= (l-p)Y J \j?p{j)t + 2 [ E p [x(s)-ms))]ds 

A JO 



(2.1) 



where we note i^pfl A(i)| 2 ] = 2 E p [A(s) ■ $(((s))]ds. We now reverse time at s, and 
note the time-reversed process £(s — •) with respect to process measure started from Q p 
has the same distribution as the process with reversed jump rates. In particular, Nj(s) 
with respect to the process begun from Q p has the same distribution as N-j(t) with 
respect to the reversed process. Hence, as x(t) = X]i^Y?(*)> we have E p [x(s) •5 r (C( s ))] = 
Ep[~ x ( s ) '5(C(0))] where E* is expectation with respect to the reversed process begun 
with Q p . Then, by spatial reflection, simple manipulations, and recalling the measure 
dpk,p = (Ck/p)dQ p with expectation E^ !/0 , we have 



- e*ms) ■ mm 



j2kN- k ( S )-j2jp(j)(p-c-m) 



(2.2) 



p^2jp(j)-\E p [x(s)]-E^p[x(s)] 



□ 
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Proof of Theorem \1.3[ The proof follows straightforwardly from Propositions 12.11 
and 12.21 below which allow comparisons with the tagged particle variance for the sym- 
metrized process. □ 

Let Ep be expectation with respect to the symmetric reference process generated 
by S with initial distribution Q p . Let also V 8 (t) = E?[\x(t) — E p [x(t)]\ 2 ] be the cor- 
responding variance of the tagged particle at time t. Then, the following estimate is 
proved in [9]. 

Proposition 2.1 In d > 1 and for < p < 1, except for the nearest-neighbor sym- 
metric case in d = 1 when p(l) = p(—l), we have a constant C = C(d,p,p) > such 
that V s {t) > Ct for allt>0. 

Form now, for A > 0, two resolvent equations, 

\u\ - Cu\ = 3" and \v\ - Sv\ = $ s 

with respect to u\ = (A — = f °° e~ xt {T t $)dt and v\ = (A — S)~ l $ s . We now 

state a comparison, in whose proof, the last part is Corollary 1 |15j . 



Proposition 2.2 We have 

ids, (a - sy 1 ds} P - (3v., (a - cy^p 



oo 9 

e~ xt [V(t)-V s (t)]dt = ^ 



2 

A? 



M\ u x - vx\\o + ( n A - v\, (S)(u x - Vx))p 



We note, as —S is a non-negative operator, the Dirichlet form (u\ — v\,(— S)(u\ - 
V\)) p > 0, and so as a consequence, e~ xt V(t)dt > e~ xt V s (t)dt. 

Proof. We first evaluate further (|2.2p as 

-E p [x(s) = -E P [A(s)-^(0)] 

after the martingale part in x(s) = M(s) + A(s) vanishes. Then, the last term of (|2,1 
equals 

-2 I I (S^,T s $) p drds. 
Jo Jo 

Hence, by two integration by parts 



E p [A( S ).^(C(0))]ds - 
Jo Jo 



roc roc 

/ e- xt V(t)dt = A^ 2 (l- /3 )V|i| 2 p(j)-2A- 2 / e- xt (d^,T t $)pdt 
Jo j Jo 

= A~ 2 (l - p) J2 \j\Mj) ~ 2A~ 2 <^, (A - C)- l Z) p . 
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Since, \j\ 2 Pti) = \j\ 2s (j) an d ■& = = $s when p(-) = s(-), we obtain the first 
equality in the proposition directly. 

For the second equality, we compute, using $ + 5^ = 2# s , the- two resolvent equa- 
tions and (u\,Au\) p = 0, that 

($s,V\) p - ($^,U X ) p = ($s,V\) p + ($,U X )p-2($ s ,U\} p 

= (v\, (S)v x )p + (u x , (S)u x )p 

+M\ u \\\o + M\ v x\\o - 2 ( $s,U\) p 

= (v\, (S)v\) p + (u\, (S)u\) p 

+X\\u x - v x \\l + 2\(v x ,u x ) p - 2($ s ,u x )p. 

Since 2(Xv x , u x ) p — 2($ s ,u x ) p = —2((—S)v x ,u x ) p , we have the right-side equals X\\u x — 
v\\\q + (u x - v x , (S)(u x - v x )) p as desired. □ 

3 Preliminaries for Upper Bound 

We discuss here some definitions and results useful for the upperbound. 

3.1 Duality 

As the tagged particle is always at the origin with respect to the reference process, 
consider the underlying lattice Ij d \ {0} . Let £& denote the collection of finite subsets 
of Z d \ {0}, and let £^ n be those subsets of cardinality n > 0. Let (3 P = y/ p(l — p) 
and, for non-empty B £ £d, let be the function 

»»(o = n 

when < p < 1, and *S>b = when p = or 1. By convention, we set = 1. One 
can check that {$>b '■ B G £d] is a Hilbert basis of L 2 (Q p ). In particular, any function 
/ € L 2 (Q p ) has decomposition 

/ = EE f( 5 )** 

n>0Bef d , n 

with coefficient f : £& — > iR which in general depends on p. Then, for f,g G L 2 (Q p ), 
we define inner pro duct 

<f,0> = </,<?>„ = £ K5)g(5), 

and L 2 normby||f||g=||/||g = (/,/) p . 
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Let also C^ n be the subspace of coefficient functions on Z^ n . When / is in the span 
of : 5 G £d,n\-, we have f G Q,n> and we say both / and its coefficient f are of 
degree n. Note also, when / is local, then f is also local on E^, that is with support on 
a finite number of subsets of Z d \ {0}. 

The operators £, S and A have counterparts £ = £ e + £*, 6 = S e + & and 
21 = 2l e + 21* which act on "coefficient" functions f: 

C e f = ^(£ e f)(i?)* B , S e f = ^(6 e f)(i?)* B , and A e f = ^(2l e f)(B)^ B 

with analogous expressions for £*, S* and 21*. 

Recall the symmetric and anti-symmetric parts of p, s(i) = (p(i) + p(—i))/2 and 
a(i) = (p(i) -p(-i))/2 for i G Z d ; by assumption s(0) = a(0) = 0. For B C% d \ {0}, 
denote 



and 



T X B 



B \ {x} U {y} when x & B,y ^ B 
B \ {y} U {x} when x g B,y £ B 
B otherwise 

B + x when — x G" B 
(B + x)\ {0} U {x} when - x £ B 



where as usual B + x = {i + x:i£ B} for i? nonempty, and + x = 0. As in [23], the 
symmetric parts & e and (3* can be computed as 

( &e f)( B ) = \ E *fo-*)[f( s *.v)-f( s )] 

iE,2/£Z d \{0} 

(6*0(5) = (i-p) ^ s ^)[f(^)-/(^)]+pE s W^( r -^)-/( 5 )] 

z£B z<=B 

zS 



+/?„ ^ 8(z)[KBU{z})-j(r. g (BU{z}))] 

z£Z d \{0} 

+b'E<*MB\{*})-K'r-,(B\{z}))]. 
zeB 

Note that © e f G Q )n for f G Cd,n ; and so S e "preserves" degrees. However, (3* does 
not "preserve" degrees but, as will be seen, we will not need to deal directly with ©* 
in our calculations. 

Also, the anti-symmetric parts 2l e and 21* are decomposed into sums of three op- 
erators which preserve, increase, and decrease the degree of the function acted upon: 
2l e = % + + 2li and 21* = 2l* + 2l* + + 2l*_ where 

(%f)(B) = (l-2p) ^ a^-x)^,,)-^)] 
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(21^X5) = 2(3 p J2 a(y-x)f(B\{y}) 

x,y€B 

(52tif)(S) = -2f5 p Y, a(y-x)f(BU{x}) 

x,y£B 
x,ye% d \{0} 

(«Sf)(s) = (i-p) £ ^M-PM + pE^m-P)] 

z£Z d \{0} 

(2l' + f)(£) = P Y,a(*)lKB\{z})-f(T„ z (B\{z}))] 

zeB 

(2l f _f)(5) = /3 P E a(*)[f(BU{x})-f(r_,(BU{z}))]. 

z£B 
z£Z d \{0} 

It will also be helpful to write 21 in terms of its explicit "degree" actions, 

21 ^ ^ ( 2l n n _i + 2l n n + 2l n n _|_x | 
n>0 ^ ' 

where 2l mj „ is the part which takes a degree m function to a degree n function. Here, 
by convention 2lo,-l = is the zero operator; one also sees 2to,o = 21^0 = 2to,i = 0. 
Similarly, 2l e and 21* can be decomposed in terms of degree actions 21^ n and 21^ n so 
that 2l mjTl = 2l^j n + 2lf^ n for m, n > 0. We later evaluate in Proposition 14.11 and its 
proof in section 5, some of the relevant actions. 

3.2 Variational Formulas 

Define, for A > and local </>, the -Hi,a,£ norm || • ||i,a,£ by 

UWUc = (<i>,{\-s)<l>)p + (M>{?<-sr x M)p 

where we note ((f), (S)<p} p , (A(p, (A — S)~ 1 A<j>) p > as —S is a non-negative operator. 
The H\ \ £ Hilbert space is then the completion over local functions with respect to 
this norm. 

To define a dual norm, consider for / 6 L 2 (Q p ) and local (f> that 

</,*>, < imiolHIo < A-^H/llolMlw: ■ 
Then, the dual norm of || • ||i,a,£, given by 

||/||-l,A,£ = sup (f,4>) p , 

(p local 

is always finite with bound < ^ _1 ||/llo- Let fl_i,A,£ be the corresponding 

Hilbert space with respect to || • ||-i,a,£- An equivalent expression for ||/||-i,a,£) given 
in the next result, is proved in p. 46-47 [IS] . 
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Proposition 3.1 For f £ L 2 (Q p ) and X > 0, we have 



\\f\\\x,L = (/> (A — £>)~ l f)p 

= sup j2(/, 5 ) p -( 5 ,(A-5) 5 ) /3 -(^,(A-5)-U<7) p ) 

g local L J 

= inf ((/ - ^, (A - S)-\f - Ag)) p + (g, (A - S)g)A. 

g local ^ J 

Hence, when C = S is symmetric, we have for / local, \\f\\f A 5 = (/, (X — S)f) p and 
ll/ll-i a 5 = (/' ~ ^) _1 /)p- I n this context, it will be useful to define corresponding 
i?i and "coefficient" norms, that is, ||f||f Ae = (f, (A - 6)f) = ||/||i A<s , and 

llfll- i,A,e = sup iocai{2(f,fl) - ||g||?, Aie } = \\f\\-'i,x,s- 

Also, in the following, it will be convenient to denote, when B and its coefficient B 
are symmetric exclusion-type operators, that \\f\\\ XB = (f, (X—B)f) p = (f, (A— B)j) = 

\\f\\i,X,B aIld ll/ll-l,A,S = SU Pg local{2(/,5)p - ll5lll,A,B} = SU P local{ 2 (f,fl) ~ IIbIIi^b} = 
llfllW 



3.3 Some Variance Bounds and Comparisons 

For a real local mean-zero function /, E p [f] = 0, denote the variance 



t \ 2 n 

f(C(s))ds 







A well known upperbound on of (/), which connects with H—i norms, and proved say 
in Proposition 6.1, appendix 1 [8], is given in the next statement. 

Proposition 3.2 There is a universal constant C\ such that for t > 0, 

o|(/) < dt(f, (r 1 - . 

We now compare (/, (A — C)^ 1 f) p with other quadratic forms depending on the 
dimension d. Let £ nn be the reference process generator corresponding to nearest- 
neighbor jump rates p nn supported on standard vectors {±e;} of Z d where 



p nn (±e;) 



max[±ej • Yl Ji»(j)> °] wh en db e r Yl JPU) / 
1 when ± ei ■ Y^JPU) = 



for 1 < I < d, and p nn (z) = for \z\ ^ 1. Note that s nn (z) = (p nn (z) + Pnn{—z))/2 > 
for \z\ = 1. 

When d = 1, define also operator M on local functions / by 



wxc) = /(r u )-f(o. (3-i) 



ii 



that is, the symmetric exchange operator on bond connecting —1 and 1. Its coefficient 
operator 91 defined on local functions f is then (9tf)(.B) = f(B_i t x) — f(B). 

The next proposition, which indicates the H_\ norm with respect to C is on the 
same order as that for a nearest-neighbor dynamics with the same drift, is Theorem 
2.1 [23] for d > 2 and proved by the proof of Theorem 2.2 [23] for d = 1 (cf. Lemma 
3.5 and p. 50 [23). 

Proposition 3.3 We have a constant C = C(d,p), such that for A > and local f in 
d>2, 

c- l u^\-c nn y l f) p < (/, (A - £)~ l f) p < C(f,{\-C nn y l f) p , 
and in d = 1, 

C- l {f,(\-C nn -NY l f) p < (f,(X-Cr l f) p < C(f,(X-C nn -Mr l f) p . 

Let iS nn and A nn be the symmetric and anti-symmetric parts of C nn = S nn + „4 nn . 
Let also S^ n and S nn be the "environment" and "tagged-shift" parts of 5 nn = 5^ n +5* n . 
We denote also by 2l n n and 6^ n the respective coefficients of Ann and S^ n . 

Recall the Hi and iT_i norm expressions || • ||± a,B f° r symmetric operators B at the 
end of subsection 3.2. The following bound allows us to bound Hi and norms of the 
non-local "tagged-shift" operator S nn in terms of the more manageable "environment" 
operator S^ n . The proof is postponed to the last subsection of this section. 

Proposition 3.4 We have a constant C = C(n,p) such that for A > and local f 
with degree n in d>2, 

\\f\\i,x,s^ < \\f\\i,x,s nn < C\\f\\ S e n , 

and so consequently, 

C~ 11/11 -l,A,5£ n < [|/ll-l,A,5 nn - ll/ll-l,A,Sg n - 
In d = 1, the inequalities hold with S^ n replaced by S^ n +N. 

3.4 "Extended" Coefficient Functions 

To aid later computations, we now extend the underlying space \ {0} to Z d . We 
concentrate on dimension d < 2 for simplicity. Let be the set of finite subsets of 
Z d , and let £d, n be those subsets of Z d with cardinality n. Let also Cd, n denote the 
collection of functions on Ed,n- 

For n < 2, let f € Cd t n be a coefficient function. We now give extensions f ex t 
and f Q belonging to Cd, n ', we also give an "inverse" of the extension, namely g res , 
which restricts g G Q jH to Q >n . In addition, we define some related operators, an 
innerproduct, and norms, acting on these functions. 
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Extension f ext . This extension assigns to sets B 3 the "local" average of 
"nearest-neighbor" sets and is well suited for later comparisons of Dirichlet forms over 
7j d \ {0} and 7L d (cf. Proposition 13, 6p . More precisely, when n = 1, let 



fext ({»}) 



f({x}) for x G Z \ {0} 



23£|*|=if({*}) forx = 0. 
When n = 2, for distinct x,y G Z rf \ {0}, let f ex t({^,y}) = f({^>y})> an d 

r /({^y}) when \y\ = 1 



fext ({0,y}) 



a Eui=i f(-0> y}) when \y\ > 2- 



Extension f Q . This type of extension vanishes on sets involving the origin and 
allows H-i norm comparisons over U 1 \ {0} and Z d (cf. Proposition ESI). Let 



fe(B) 



f(B) when B G f^. 
otherwise. 



Restriction g rcs . For g G Q, ni let g res G C^n be the restriction of g to subsets 
-B G £c2.n- This restriction is useful in extending operators with respect to Z d \ {0} to 
underlying space Z d (cf. definition of 2l n n;n,m below). 

Operator ©ext- Recall operator S^ n and its coefficient form from subsection 
3.3. We now extend on local Cd, n functions to 6 ext acting on local Cd, n functions in 
the usual way, namely transitions are now allowed into the origin. Define the nearest- 
neighbor operator, acting on local g G Q n , by 



(6 



extfl)^) = (fl^u)- 0(5)) • 

|i-j|=l ^ ' 



Operator 2t n n;n,m- Recall operator A na and its coefficient form 2l nn in subsection 
3.3. With respect to 2l n n;n,m> the part of 2t nn which takes degree n functions to degree 
m, define on local g G C^n that 



(2tnn:n,mfl)(-B) 



(2t nn; „, m g rC s) (B) when B C Z d \ {0} 
otherwise. 



Extended Innerproduct and Norms. The innerproduct naturally extends to 
1? functions in Cd,n'- 

(f,0>ext = £ f(B) S (B). 



\B\=n 

BCZ d 
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Also, Hi and H_\ norms of f £ C^ n , with respect to S cx t, are denned for A > 0: 



ll,A,6 cxt = (f,(A-©ext)f) 



A(f,f)ext + ~ E E (f(^M') " f(^)) 2 (3-2) 



2 , 

|-B|— n |i— j|=l 



2 



l,A,6 cxt = SU P _ {2(f,0)ext-(0,(A-S ex t)0)cxt}. 

g local on E.^ 



In addition, we have the following useful bounds which relate further the various 
extensions. 

Lemma 3.5 For < A < 1, we have a constant C(d) such that for g £ Cd t i and any 
extension q' £ Q 1; 



ISext||l,A,Sext - C 



Lz =1 



Proo/. Note first fl ext = fl' + E|*|=i tf({ z Y) ~ fl'({ })] w o where w £ Q,i and 
oJoCi^}) = 1 f°r x = and vanishes otherwise. Then, 

||flext||?, A ,e cxt < 2||5'||?,A,e oxt +2[ £ s'({4) - 0'({O})] 2 |NII?,A,6 cxt - 

kl=i 

By calculation, using (|3.2p . ||wo|li a e cx t ^ A + C and so the result follows. □ 

Recall symmetric operators S^ n and M, and their coefficients S nn and 91 from 
subsection 3.3, and i?i and norm expressions || • ||±,a,h f° r symmetric operators B 
at the end of subsection 3.2. 

Proposition 3.6 For n < 2 and A > ; we have a constant C = C(d,n,p) such that 
for f £ C d , n in d=2, 

C^HflkA.e^ < ||fcxt||i,A,e cxt < CUflli.A.es, (3.3) 

and 

llfl|-l,A,Sg n < Cllfoll-l.A.Sext • 
In d = 1, the inequalities hold with operator 6 nn replaced by S nn + 91. 

We postpone the proof to the last subsection of this section. 
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3.5 "Free Particle" Bounds. 

For later detailed analysis, it will be helpful to "remove the hard-core exclusion." In 
other words, we want to get equivalent bounds in terms of operators which govern 
completely independent or "free" motions. We follow the treatment of Bernardin [2] 
with respect to occupation times. 

"Free Particle" Generator 6f ree - Let v^n = (^ d ) n and consider n independent 
random walks with symmetric nearest-neighbor symmetric jump rates on 7L d for d > 1. 
The process x t = (x\, . . . ,xf) evolves on v^ n and has generator 6f rcc acting on local, 
namely finitely supported, functions on v Ut d, 

(6 free f)(x) = — (<f>(x + zuj) ~(f>{x) J 

l<?'<n V ' 
1*1=1 

where zujj = (0, . . . , 0, z, 0, . . . , 0) is the state with z in the jth place. 

Free Innerproduct and Norms. With respect to local functions on v^m define 

((/), ip) hee = — ^ (j)(x)ip(x). 
Define also, for A > 0, H Xj x and fl-i,* norms ||0||i jA)free = ((f>, (A - 6f re e)^)free and 

M-l,A,free = SUp {2(0,-0)free ~ IMIl.A.free}- 

ip local on Vd n 

Extension ff ree . Let Q n C Vd n De those points whose coordinates are distinct. For 
a function f E Cd,n> define the natural extension to t^n by 

where U is the set formed from coordinates of x E Vd >n - Note ff ree is supported on Q n . 

Extension f. We now give an extension f on Vd y n which allows some H\ and H—\ 
norm comparsions (cf. Proposition I3.7p . Let r be the arrival time into Q n , 

t = inf{t>0:x t Eg n }. 

Then, for f E Q,n> define for x E v n ^ that 

f(x) = E x [ffree (x r )]. 

Free Bounds and Relations. The next result relates 6 ex t and 6f ree with respect 
to H\ and norms of f and f, and is a part of Theorems 3.1 and 3.2 [2]. 
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Proposition 3.7 We have, for a constant C = C(d,n,p), A > 0, and f G C^, that 



1 1, A, free 



< 



l,A,Sext ^ Cllflll.A, 



free- 



^4 Iso, 



-l,A,6ext 



< cm 



g„TH-l,A,free- 



The following relations, which follow from straightforward manipulations, will also 
be useful. 

Lemma 3.8 Let q G C^i be a local function, and let g' 6 C^i 6e any extension. Then, 
for x e Z d 

Q'{x) = flf rcc (x), and l gi (2t nn; i 5 i0) o (x) = (Onnjl.lflOfreefa)- 

/or x, y G 

lg 2 (2tnn;l,2fl)0(a;,y) = (2tnn;l,20')frce(^, 2/)- 

Fourier Transform Expressions. It will be convenient to express "free" -Hi, a 
and H-i t \ norms in terms of Fourier transforms. Let ip be a local function on Vd, n and 
let 4> be its Fourier transform 



where S\, . . . , s n G [0, l] d . Compute 
©frccV-'Ol! ■■■,s n ) 



E ^ 



V>(si,...,s„) 



where 9 d (u) = (2/2d) £ zez d sin 2 (7r(u • z)) = (2/d) £Li sin 2 (7ra,). Hence, we have 

|z|=l 



2 

1, A, free 



s=(«i,...,s„) V j = l 



and 



— 1, A, free 



= / 

J se([o,i; 



|^l,..., Sra )| 2 

([0 , 1]d) n A + E"=l^(^) 
(si,...,s„) J 



cis. 
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3.6 Putting Bounds Together 

We now incorporate the previous bounds into a single statement. 

Proposition 3.9 In d < 2, for local degree one functions f E Cd,i> we have a constant 
C = C(d,p,p) such that for t> I, 

°t(.f)/t < C inf ^ || (f )free - (^nn;14fl)free||ii t -i fr ee + llflfreellL-l f re e 

B6 c d,l. ^ 
local 

+ ||(2lim;l,20)free||ii )t -i ) free + Iflfree(O) - ^ 0free(^)| 2 >■ 

1*1=1 J 

Proof. In the following, the constant C = C(d,p,p) can change from line to line. 
We have, in sequence, from Propositions 13.21 13.31 13.11 13.41 and 13.61 when d = 2 that 

o- 2 t {f)/t < c{f,(t- 1 -c)- l f) p 



< cf/.fr'-g- 1 /) 



p 



- c mA u " Ann9ll - i ' t - 1 ^ + ii^m- 1 ^} 

" C B w{" fo " ^ nnfl ) H-i.*- 1 .Sext + Il0cxt||?, t -i, 6cxt }- 

When d = 1, in the fourth line of the sequence above, S^ n is replaced by tS^n + N . 

The last infimum, by first restricting to g £ C&\ and Schwarz inequality, second 
using Lemma [3.51 to estimate HfUxtlli +-i « m terms of ||fl'||? + _i « for a' G Cdi, 
and then third applying Proposition 13.71 and Lemma [3. 81 to estimate in terms of "free" 
norms on local functions in C^i, is further bounded by twice 

J nf \ life - (SUii,ifl)0ll-i,t-i,6„t 

local 

+ ||(2tnn;l,20)o||^i it -i,e cxt + llSext || ? )t -l ,e ext J 
< C mf J ||(f )f ree - (a n n;l.lfl , )freell-l,t-i free 

local 

+ ||(2lnn;l,20 / )free||?_i it -i ifr ee 

+ Il0frcelll,t-l,free flfrccv^vl f • 

Ul=i J 



□ 
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3.7 Proofs of Propositions 13.41 and 13.61 



Proof of Proposition \'3-4\ The H\ lower bound follows as 

(f,(S nn )f) p = (/,(-5^ n )/) p + (/,(-5* n )/) p 

and 

</,H&)/)p = ^E S nn(^p[(l-C,)(/(T,C)-/(C)) 2 ] > 0. 
1*1=1 

For the i^i upper bound, note 

E p [{l-Q{f(T z t)-f(Of) < E p [(f(r z C)-f(C)) 2 } 

= J2 (Kt~ z b) - mf 



BCZ d \{0} 
\B\=n 



and by the proof of Lemma 5.1 |10j . 



E (f(^B)-f(l?)) 2 < C> E E (f(Sw) " K^)) 2 (3-4) 



BCZ d \{0} BCZ d \{0} i~j 

B|=n |B|=n 



where C z is a constant depending on z, and i ~ j means a "neighboring" pair i,j £ 
Z ' \ {0} with |i - j'| = 1, or also (i,j) = (1, -1) and (-1, 1) when d = 1. Also 

V- / frR n_^ r ^2 ^ / C'(f,(-S^ n )f) p whend>2 

V f-f"™ H jj - I C'(/,(-«SSa-W)>p whend = l 

BCZ d \{0} 
|B|=n 

where C" = C"(s nn ). The .Hi estimates in the proposition follow now by adding over 
\z\ = 1. Also, the H-i bounds are deduced from the H\ bounds through simple 
estimates with the definition of ||/||?_i \B ( c ^- subsection 3.2). □ 

Proof of Proposition [3T51 We prove the statement for d = 2, and mention at the end 
modifications for d = 1. In the following, C = C(n,p) denotes a constant which can 
change from line to line. The lowerbound inequality in (|3.3h follows from overcounting: 



<M-6L)f> = \ E E m^-mfsnnti-i) 



2 

BCZ 2 \{0} |i-j| = l 

\B\=n ij'#0 

c 

2~ 



< IT E E (fext(-Bij) — fext(-B)) 2 — C(/ext> (~ <Sext)fext)ext! 



BCZ 2 |*-j'| =1 
|S|=n iJSZ 2 



also, we have ||f||§ < (f ex t, fext)ext- 
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For the upperbound in (|3.3p . as s nn (z) > for \z\ = 1, we have 

(f,(-6^)f) > c E (k^m) - f(^)) 2 



BCZ 2 \{0} |>-j|=l 
|B|=n ij'GZ 2 \{0} 



and so 



(/ext, ( — ©ext)fext)ext < C (f , ( — ©nn)f) 

+ C E E (fcxt^O-fext^)) 2 - (3.5) 



|i-j|=l B or B t j30 
i,j'6Z 2 |H|=ti 



When n = 1, the last term of (13.51) is on order 



E(W({o})-f cx t({4)) 2 = ^ E (KW)-KW)) 2 < c<f,(-6Sn)f>. 



1*1=1 



Kl*l=l 



Here, for the last inequality, we build a path from wo = e\ to itfi = e% + e2 to W2 = &2 
and so on to wj = e\ — e2 back to w% = e%, and bound each of the finite number of 
terms (f({«,» - f({*}))' < 8£j =0 (f(K}) - f(M+l})) 2 < C(f, (-S^Jf). 
When n = 2, the last sum in (13.51) is on order 



E E (W({0,y + z})-fext({0,y})) 2 + E(M{-z,y})-fext({0,y})) 
(fext({0, y + z}) - f ext ({0, y})) 2 + (fcxt({z, y}) - f ext ({0, y})) 2 



1*1=1 



l»l>2 1*1=1 

+ finite number of remaining terms. 

The first line is straightforwardly bounded by C(f, (— S^ n )f). The remaining finite 
number of terms are handled as follows: For |y| = \z\ = 1, the terms with y + z ^ 
are bounded 

W({0,y + *})-fext({0,y})) = f^f({^ + 4)-^ E f({«M/») 

' ^ 1x1=1 M=i 



< C(f,(-& e nn )f) 
and the terms with |y| = |z| = 1 and z 7^ y are bounded 



(f({^2/})-^ E f({^})V < C(f-(-©Uf) 

^ M=l ' 



fext({z,y}) - fext({0,y}) 
through similar arguments using the path built in the n = 1 case. 



M= 



19 



Also, more directly, (f e xt>fext)ext < Cllfllo to finish the upperbounds in the first 
statement of the proposition. 

For the second statement after (13.31). write 



l-i,A,6 Sn = ™p {2<f,0)-|Hli,A,ee n } 

d> local 



sup {2<f,</>>-|Hli,A,e Sn }- 

<j>£C2,n local 



The last step follows as for f S C2,n with (ft = Ylm 0™ decomposed in degrees, (f , 

Jm 1 1 0m. [ 1 1 \ & 



(f,(ft n ) and as & e nn preserves degrees, ||</>|| 2 A(3 e = Y^ m ll^mlli a &<= > so one does Dest 



by choosing (ft = (ft n . 

Continuing, as (f , (ft) = (f Q , </> ex t)ext and using the proved lowerbound in (|3.3p . 
Ilfll-i A s e i s bounded above by 

SUP {2(f ,0e X t}ext-C _1 ||0ext||l,A,6ext} ^ ^llf© ll-l,A,S cxt • 
<f>&C2 n local 



The modifications for d = 1 take advantage of inequalities 

(f.(-«)f) = \ E (f(£i,-i)-f(£)) 2 



2 

BCZ\{0} 
|B|=Ti 



= \ (fext^l.-O-fcxt^)) 2 

BCZ\{0} 
|B|=n 

< \ E (fcxt^-O-fcxt^)) 2 



< 



2 

BCZ 
B|=r, 



BCZ 
B]=n 



(fext(-Bl,o) — fext (S)) 2 + (U(B 0l -l) " fcxtCB)) 2 



which hold as -B_i 5 i = ((-61,0)0,-1)1,0 an d by applying Schwarz inequality. The argu- 
ments are now similar to those in d = 2. □ 



4 Proof of Theorem 11.2 



First, by (L2|) and that quadratic variation E p [\M(t)\ 2 ] = (1 - p)t £V |j| 2 p(j) = O(t), 
we need only bound 

Clearly, it is sufficient to show that cr 2 (/9 — £j ) = O(i) for jo 6 Z 2 \ {0} and t > 1. 
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To accomplish this, through Proposition 13.91 it will be useful to compute, for a local 

function g £ C^i, Fourier transforms (2t n n;l,l0)free and (2tnn;i,2fl)free where 2i n n;n,m are 
the nearest-neighbor operators defined in subsection 3.4. When d = 2, let at = a nn (ei) 
and d2 = a n n(e2), and when d = 1 let a\ = a(l). Note, by the assumption Y^3P(j) ^ 0, 
that a 2 + a| > in d = 2 and |ai| > in d = 1. 

Let j(r) = e 2mr — e~ 2mr = 2zsin(27rr) for r G [0,1]. The following proposition is 
proved in section 5. 

Proposition 4.1 In d < 2, for local q G C<ji and a constant C = C(d,p,p), 

d 



(2tnn;l,lfl)free(«) 



i=l 



£feT e (v) + 5 (v) 



where \So(v)\ < k(v) Y1\ Z \<1 \Sfree( z )\ an d K ( v ) is a bounded function such that 

k{v) 2 < C\v-z\ 2 

as v — > z for z = (0, 0), (0, 1), (1,0) and (1, 1) in d = 2, and z = and 1 in d = 1. 
Also, 



\ / 2(2tnn;l,20)free( 



v,w) 



Wo 



i=l 



d 

ailjvi) + a d (v,w) 

i=i 

^ ag(wi) + a d (w,v] 



i=i 



fte^eCw) 



where, for r,s£ [0, l] rf , 

«d(r,s) 



j=i 



a. 



7(n) +l(si) - j(ri + s^ 



and \5i(v,w)\ < n(v,w) Y1\ Z \<1 ISfree(-^)| and k(v,w) is a bounded function such that 

k(v,w) 2 < C[\v — z\\ 2 + \w — Z2\ 2 ] 

as (v, w) — > (zi, Z2) for z\,z% = (0, 0),(0, 1), (1,0) and (0, 1) in d = 2, and zi,Z2 = 
and 1 in d = 1. 



Let now /(C) = /o- Go- As 



(f©)free(2 ; ) 



"/3p 2! = JO 

otherwise, 
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we calculate 

= ~P P e 27riU °- v) = -P p + S 2 (v) 

where 8 2 (v) = -/3 p (e 27Ti ^ ^ -1) and so \5 2 (v)\ 2 < C\v-z\ 2 as v -> z for z = (0,0), (0,1), 
(1, 0), and (1, 1) in d = 2, and z = and 1 in d = 1. 

We now apply Propositions 13,91 and 14.11 Write, for local q G Cd,i and A = t , in 
Fourier expression (cf. subsection 3.5), that a 2 (f)/t is less than 



[0,l] d A + d{v) 



+2 r IW + WI' a, + 9te(0) _ £ 0ta(2) 



'[0,1 

3 „ 2 /" cfcdw; 



2 p 7([o,i]^ A + 6 d (v) + d (w) 

d d d 

25faTc('w + w) OtT^i + toi) - fcT c (f ) Oi7(«i) - flfaTe(w) 0*7(10* 

3 2 /" |a rf (f, w)fe^,(^, w) + a d (^, w)gfee(^) + ad(w, v)Qf^c(w)\ 2 
2 Pp J m]d) 2 x + 9d(v) + e d (w) 

3 y |ft («,«?) | 2 

2 7([o,i]d)2 A + 6» rf (v) + 9 d (w) 

Note that the infimum on the six lines of (|4.ip over local g 6 C^i is the same as if over 
L 2 functions in Cd,i- 

The strategy now follows three steps. In Step 1, we bound uniformly in A > 0, 

mf / . - „ , . h{X + 9d{v))\Q{rcc{v)\ dv, (4.2) 



[o,i] d A + 6 d (v) 

and find the L 2 minimizer function Q\. 

In Step 2 we show 0a is a real function and (flA)free(O) = X^| 2 |=i(SA)free(-z) = 0. 
Also, we show for x G Z rf that sup A>0 |(0A)frec( 2; )| < °°- Then, as 

IW+W| 2 ^ , |ft(tt, W )| 2 ^ 

sup sup rT~ZT! < 00 and SU P SU P rTT7TTT7 \ < 00 ' 

A>0 v e[0,l]<< A + 6^) A>0„ )Me [o,l]<i A + Vd(V) + Vd(W) 

the integrals in the second and sixth lines of (|4,ip are uniformly bounded. Also, the 
other term in absolute value in the second line of (|4.ip . with g = Q\, vanishes. 

Finally, in Step 3 we show that the two integrals, with Q = Q\, in the third through 
fifth lines of (|4.ip are uniformly bounded in A > 0. Hence, a 2 (f)/t is uniformly bounded 
over t > 1, completing the proof of Theorem 11.21 □ 

We now argue these steps. 
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Step 1. By straightforward optimizations on the quadratic expression in the inte- 
grand, observe infimum (|4.2p evaluates to 

a + e d ( v 



0o / 3 dv ( 4 - 3 ) 



with minimizer 



(flA)free(w) 



p 2 i£?=i«^)r + (A + w) s 



We now check (14, 3p is uniformly finite in A > 0: As noted near equation (5.6) [2], 
which considers almost the same integral, problems arise when v = (0,0), (0, 1), (1,0), 
and (1, 1) in d = 2; and in d = 1, when v = and 1. 

In <i = 2, by using a possible sign change, the uniform bound of (|4.3p is equivalent 
to bounding 

f \ + vi + v 2 2 

I 7 75 77 9 7T-7;dvidV2 

Jv (Cl«l + C 2 « 2 ) 2 + (A + + «2)2 

where V € iR+ x iR + is a neighborhood of the origin and c\, c 2 are arbitrary constants 
with c 2 + c 2 > 0. As the difficulty is when ci?;i + c 2 t; 2 = 0, bounding the above integral 
is the same as bounding, with c\j \/ c 2 + c\ = sin(</>o) and c 2 / \J c\ + c| = cos(<^o)j 

•1 /-/2 (A + r 2 )r 



(c? + c|)r 2 sin 2 (</> + O ) + (A + r 2 ) 2 



d(j)dr 



10 Jo 

or more simply on order 

•1 r/s (A + r 2 )r 



./o 



-d(j)dr 



(cf + c^)r 2 sin 2 (</>) + (A + r 2 ) 2 

which is finite uniformly in A > (cf. Lemma 5.2 [2] for similar calculations). 
In d = 1 , (|4.3p is on order 

A + t; 2 , 

rdV 



Iq v 2 + {\ + v 2 ) 2 

which also, by straightforward computation, is finite uniformly in A > 0. 



Step 2. Noting 7(7*) = —7(7*), we now show (gA)free is the transform of a real 
function: 



e 2 ™ x (Qxhee(v)dv = - / e- 2 ™- x { Qx ) hee (v)dv 

[0,l] d ^[0,l] d 

e~ 2 ™- x (^ cc (l-v)dv 

[0,l] d 



/ e 2 ™- x (^ cc (v)dv 
J[o,i] d 
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where 1 is the vector with components all 1. The last sequence also shows (0A)free 
is odd, that is (g\)free(x) = -{$\)free(-%) for X G Z d . Then, E|*|=l(flA)free(-8) = 
(f)A)free(O) = 0. Also, for x £ Z d , again as (saW is odd, 

SUp|(gA)free(^)| 
A>0 

= sup / i sin(27ri; • x)(g\) ircc (v)dv (4.4) 
A>0 J[o,i] d 

sin(27rt; • x)|| Ya=i aq(vi)\dv 
A>o J[o,i]* p 2 \ Etl aa(vi)\ 2 + (A + d d {v)Y 

where C = C(p). As with (|4.3p above, the only problem with the denominator in d = 2 
comes at points v = (0, 0), (0, 1), (1, 0) and (1, 1), and in d = 1 at v = and 1. 

The bound on (|4.4p in d = 2, similar to the calculation in Step 1, is the same as 
bounding 

- 1 r*/ 2 rd(j)dr 



< C sup 




o Jo sin 2 (0) + r 2 
which is finite. The bound on (|4.4p in cZ = 1 is also finite and simpler. 

Step 3. The two integrals in the third through fifth lines of (|4.ip . after adding and 
subtracting 2f3 p b with 6 = —f3 p /p, are bounded up to a constant C = C(p,p) by 

C / 1 6 = Q - 7fa + w )| 2 dt>du> (4.5) 

J([o,i] d ) 2 A + d (u) + 6> d (w) 

+C / dvdw _ 

J([o,i]d)2 A + d (v) + d (u;) 

d d 

i=l i=l 

+C [ lMv ' W l^^;^ 2 dvd W (4.7) 

y ([0il]d) 2 x + e d (v) + e d (w) 

+c f \ad(v,w)(g x ) iTee (v)\ 2 + \a d ('w,v)(gxhee(w)\ 2 dvdnj; ,^ ^ 

y ([ o,i]rf)2 a+^(w) + ^h 

The first integral (|4.5|) . noting [Yli=i a ij( r i)] 2 = — I Ei=l a n( r i)\ 2 j 1S on order 

(A + 9 d (v + w)) 2 dvdw 



/ 

J c 



'([o,i] d ) 2 I Etl a *7^ + ^)l 2 + (A + d (v + w)) 2 A + e d (v) + d (w) 
which in d = 2 is bounded simply and uniformly in A > by 

dvdw 



([0)1] 2)2 2 (t>) + 2 H 
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< oo. 



In d = 1, as sup A>0 sup^^gjo y (A + 6\{v + w))/(\ + 9\{v) + 9\{w)) < oo, we bound on 
order by 

X + Oiiy + w) Mw 

W \i{v + w)\ 2 + {\ + e 1 {v + w)) 2 

Then, as 

9\{v + w) 

SUp SUp -—. r-75 tt —. rrrr < OO, 

A>o U)W e[o,i] |7(« + w)l + ( A + + w )) 
we need only bound 



1 



Xdvdw f Xds 

< 



[0 ,i]2 |7(u + u;)| 2 + (A + 0i(u + u;)) 2 _ 7 sin 2 (2vrs) + (A + sin 2 (vrs)) 2 

which is uniformly finite in A > 0. 

The second integral (|4.6p is analogously, and more simply, bounded in d = 1, 2. 
For the third integral (|4.7|) ; on order we need to bound 



/ 



|q rf (f, w)| 2 | ][7 =1 Q»7(^ + w i)| 2 dvdw 

Wl d ) 2 [| Eti Oi7(«i + ^)l 2 + (A + 0d(v + u;)) 2 ] 2 A + 9 d (v) + 6 d {w) 

In <i = 2, noting the form of ot d {v, uu), the integral is bounded on order by 

Ya=1 a i{l{ v i) + l{ w i))\ 2 \ Ya=1 a il( v i + Wj)\ 2 dvdw 

> " ' ^ [| £■=! Oi7(«i + ^)| 2 + + ™)] 2 [W + 2 («O] 



+ 



([o,i] 2 ) 2 ^O) + 6> 2 (» 



The first term is considered and bounded, modulo constants, in Lemma 5.3 [2 J through 
an analysis of singularities of the denominator. The second term is clearly bounded. 
In d = 1, write, for v,w G [0,1], 

ai(v,w) = 2ia\ sin(27n;)[l — cos(27rw)] + sin(27ru/) [1 — cos(27ru)] 

= 8ia\ sin(7Tf ) sm(irw) sin(7r(u + w)). 

Then, the uniform bound on (|4.7p follows from the bound on the integrand 

\a.\{v , w)\ 2 \a\^{v + w)\ 2 
So [I«i7(« + ™)l 2 + (\ + 0i(v + w)m* + 0i(v) + e 1 (w)) x 

The last integral (|4.8f) is bounded on order by 

\a d (v,w)\ 2 dvdw 



m\ d ) 2 1 Eti aa(vi)\ 2 + e d {v) 2 o d (v) + e d (w) 
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As 



a d (v,w) = y^ y < 



i=i 



^(l-^J+^Kl-e"^) 



and sup rG ( 01 )<i(^j =1 |1 — e ±27Ttrj \' 2 )/6d{r) < oo, the last integral is on order 



/ 

J [0,1 



H£ti^7(<>l 2 + W 



-<if. 



(4.9) 



In d = 2, the singularities are at v = (0, 0), (0, 1), (1, 0) and (1, 1), and as in Steps 1, 2 
the bound on (|4.9p is the same as 

/ ■ 2t±\ I 

o Vo sin^) +r 2 



which is finite. In d = 1, as sup rg ( ,i) |1 ~~ e I / 1 tC 7 ") I < °°; the integrand in (|4.9 
is itself finite. 



5 Proof of Proposition 14.1 



We prove the proposition in d = 2. The argument in d = 1 is analogous, and follows 
in particular by choosing 02 = 0. 

To make notation simple, in the following, we will omit the brackets for singletons 
{x} and two-tuple sets {x, y} and denote them as x and x, y. Also, we will drop the 
suffix "nn" with respect to operators 2ln, m = 2t n n;n,m- Recall {ei,e2} denotes the 
standard basis in Z 2 . 

First, from the formulas in subsection 3.1, we compute the actions of 21^1 and 2li 5 2 
on local one-degree functions, q G £2,1- For x G 1? \ {0}, 

(2li,lfl)(^) = (l-2p) -fl(x)]a nn (y-x) and 

(2l* M 0)(x) = -(1 - p) ^ [g(y) - g(x)]a nn (y - x) - p[g(x) - g(-x)]a(x) 

which together give 

(Sli,Hl)(x) = -p 2 ~ 5( x )] fl nn(y - x) - p[g(x) - rj(-x)]a nn (x). 

Also, for distinct x,y £ Z d \ {0}, 

(^ 2 g)(x,y) = 2P p [q(x) - Q(y)}a mi (y - x) 

(2l* 12 fl)(x,y) = /3p[0(x)-0(x-y)]a nn (y) + ^p[g(y)-0(y-x)]a nn (x). 
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Then, we may write for x € I? and local q G C 2 ,i that (2li i i£|)(x) (cf. subsection 
3.4) equals 

-p[g(x + ei) - q(x - ei)]ai - p[f|(x + e 2 ) - g(x - e 2 )]a 2 for x / ±ei, ±e 2 , 
=F/o[g(±2ei) - fl(=Fei)]ai - p[s(e 2 ± ei) - fl(-e 2 ± ei)]a 2 for x = ±ei 
=Fp[g(±2e 2 ) - fl(Te 2 )]a 2 - p[g(ei ± e 2 ) - fl(-ei ± e 2 )]ai for x = ±e 2 
otherwise. 



Also, for x, y G Z 2 , we write (noting (2l 12 g)(x, y) = (2l li2 £l)({x, y}) = (2l 12 fl)(y, x)), 



2(3 p [q(x) - q(x + ei)]ai for y = x + e 1 , x / 0, -ei 
2/3 p [fl(x) - g(x + e 2 )]a 2 for y = x + e 2 , x / 0, -e 2 
otherwise. 



and (2lj 2 g)(x, y) equals 

±/3 p [q(x) - g(x t ei)]ai for x / ±ei, ±e 2 , 0, y = ±ei 

±/3 p [g(x) - g(x =F e 2 )]a 2 for x / ±ei, ±e 2 , 0, y = ±e 2 
/3 p [±(s(ei) - g(ei T e 2 ))a 2 

+(fl(±e 2 ) - fl(±e 2 - ei))ai] for x = ei, y = ±e 2 
/9 p [±(fl(-ei) - fl(-ei T e 2 ))a 2 

-(g(±e 2 ) - fl(±e 2 + ei))ai] for x = -e 1: y = ±e 2 

/?p[-(s(ei) - fl(2ei))ai + (fl(-ei) - fl(-2ei))ai] for x = ei,y = -e x 

/3p[-{d(e 2 ) - s(2e 2 ))a 2 + (fl(-e 2 ) - fl(-2e 2 ))a 2 ] for x = e 2 , y = -e 2 

k otherwise. 

We now compute corresponding Fourier transforms. To simplify notation, we drop 

the subscript "free" and call 0f rcc = q. First, we have (2ti,i0)f rC c(' u ) (cf. subsection 3.5) 
equals 

£ e 2 — (ai,ifl)frcc(z) 

-pe 2 ^[( (x + ei)-B(x-ei))ai + (0(x + e 2 )-0(x-e 2 ))a 2 ] 

-pe 2mv i [( fl (2ei) - fl(-ei))ai + (fl(e 2 + ei) - g(-e 2 + ei))a 2 ] 
_ pe - 2 ™ 1 [_( (_ 2ei ) - ( ei ))ai + ( fl (e 2 - ei) - fl(-e 2 - ei))a 2 ] 
-pe 2 ™ 2 [(fl(2e 2 ) - S (-e 2 ))a 2 + ( fl (ei + e 2 ) - (-ei + e 2 ))oi] 
_ pe -2^ 2 [_( fl (_2e 2 ) - (e 2 ))a 2 + ( fl (ei - e 2 ) - fl (-ei - e 2 ))ai]. 

The sum further equals 

^ pe^^e-^fl^ai + ^ pe^V™ 1 ^)^ 

pe 2wix - v e- 2niV2 g{x)a 2 + ^ pe 27vix - v e 2 ™ 2 g(x)a 2 . 

e 2 ±e 1 ,e 2 -e 2 ±e 1 ,-e 2 
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Recall now that 7(7") = e 2mr — e 2mr = 2i sin(2-7rr). Combining and canceling terms 
gives that 

(2ll,10)free(«) = PWllivi) + a 2 j(v 2 )]e(v) 

-p ai (e- 2 ^ - l) fl ( ei ) + pa 1 (e 2 ™ 1 - l) S (- ei ) 
-pa 2 (e- 2 ™ 2 - l) fl (e 2 ) + pa 2 (e 2 ™ 2 - l)fl(-e 2 ) 
-p[ai7(ui) + a 2 7(v 2 )]0(O) 
= p[ai7(vi) + a 2 j(v 2 )]Q(v) + 5 (v) 

where |<5o(i>)| < k(v) Y2\ z \<i \&( z )\ an< ^ K ( v ) is a bounded function on order k(v) = 
0{\v - z\) when v -> z for"? = (0,0), (0,1), (1,0), and (1,1). 

We also compute that y/2($lf 2 8)iree(v, w) equals 
E e 2 ^ + y w \m,29hee(x,y) 

x,y& 2 

+2/3 p a 2 £ e 2m2 '^ +tu )(e 2 ™ 2 + e 2 ™ 2 )[ (z) - g(z + e 2 )] 

= 2/3 p0l E e 2m2 -^( 7 K)+7(^))flW 

+2/3 p a 2 J2 e 27TtHv+w) (l(w2)+j(v 2 ))9(z) 

z^0,±e 2 

+2l3 p a 1 e 27Ti(vi+wl) {e 27viwi + e 2 ™ 1 ) (ei) 
-2/3 p a 1 e- 2 "^ 1+Wl) (e- 2 ™ 1 + e - 2 ™i) fl (- ei ) 
+2/3 p a 2 e 2 ™ (,;2+u ' 2) (e 2 ™ 2 + e 2 ™ 2 ) (e 2 ) 
-2/3 p a 2 e- 2 ^^ 2+,i ' 2) (e- 2 ™ 2 + e- 2 ™ 2 ) (-e 2 ) 
= 2/3 p [ai(7(u>i) + 7(^1)) + a 2 (7(u> 2 ) + j(v 2 ))]g(v + to) 
-2/3 p [ai (7(^1) + 7(^1)) + 02(7(^2) + 7(«2))]fl(0) 
+2/3 p a 1 [(e 2 ™ 1 + e 2 ™ 1 ) (e 1 ) - (e" 2 ™ 1 + e - 2 ™ 1 ) (-e 1 )] 
+2/3 p a 2 [(e 2 ^ 2 + e 2 ™ 2 ) (e 2 ) - ( e ~ 2mw * + e~ 2 ™*)Q{-e 2 )}. 

Also, we have v / 2(2ti )20 )free('W, w) equals 
E e 2m( ^^ w) (2t t 1)20 ) frec (x,y) 

= /3 p ai E (e 2 ™ 2 ' V"™ 1 + e^'V™ 1 ) [ (z) - 0(2 - ei)] 

2^0,±ei,±e2 
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z^0,±ei,±e2 

+f3 p a 2 Y (e 2mz - v e 27TiW2 + e 27 ™ 2 '™ e 2 ™ 2 ) [g(z) - g(z - e 2 )\ 

z^0,±ei,±e2 

-/3 P «2 (e 2^., e - 2 ™ 2 + g^-ariv, ) [0(z) _ g ( z + e2 )] 

z^0,±ei,±e2 

+/3p(e 27 ™ 1 e 271 ™ 2 + e 27r ^2 e 27Tj«;i^ 

x[a 2 (g(ei) - g(ei - e 2 )) + ai(g(e 2 ) - g(e 2 - ei))] 
+P p (e 2lTivi e~ 2wiW2 + e - 27riv 2 e 27Tiw i^ 

x[-a 2 (g(ei) - g(ei + e 2 )) + ai(g(-e 2 ) - g(-e 2 - ei))] 

+/3 (g -27 ™ 1 e 27r *"'2 _|_ e 27riD2 e ~27ri'iui-j 

x [a 2 (s(-ei) - fl(-ei - e 2 )) - ai(g(e 2 ) - fl(e 2 + ei))] 

2iriv\ — 2iriu)2 , —2iriv2 —27riwi\ 



+P p (e- 2mVl e- ZmW2 +e 



e 



x[-a 2 (g(-ei) - g(-ei + e 2 )) - ai(g(-e 2 ) - g(-e 2 + ei))] 
+/3 p ai(e 2 ™ 1 e- 27r ™ 1 + e - 2 ™i e 2 ™i) 

x [-g(ei) + g(2ei) + g(-ei) - g(-2ei)] 
+/? P a 2 (e 2 ™ 2 e- 27r ™ 2 + e " 2 ™2 e 2 ™2) 

x [-g(e 2 ) + g(2e 2 ) + g(-e 2 ) - g(-2e 2 )] 

= /3 p g(f)[ai(7(^i) - 7(^1 + wi)) + 02(7(^2) - 7(^2 + w 2 ))] 
+(3 p Q(w)[a 1 ('j(v 1 ) - j(vi + wi)) + a 2 (7(v 2 ) - j(v 2 + 102))] 
+/? / ,g(0)[ai(-70i) - 7(^1) + 27(^1 + toi)) 

+a 2 (— 7(^2) - 7(102) + 27(f 2 + w 2 ))] 
-/3 P aig(ei)[e" 2 ™ 1 + e" 2 ™ 1 + 2 e 27Ti{vi+Wl) } 
+P P aig(-e 1 )[e 27riwi + e 2 ™ 1 + 2e~ 2lTi{vi+Wl) } 
-/3 p a 2 g(e 2 )[e- 2 ™ 2 + e" 2 ™ 2 + 2e 2 ^ +w '^} 
+/3 p a 2 g(-e 2 )[e 2 ™ 2 + e 2 ™ 2 + 2 e - 2 ^ 2+W2 )] 
Putting terms together, we compute the Fourier transform for (2ii )2 g)f ree . I n 
particular, we note the last four lines of the computation for (21* 2 g)f ree and the 

last two lines of the computation for (2t| 2 g)f re c are O(l) as (v,w) — > (z\,z 2 ) for 
Zi,z 2 = (0, 0), (0, 1), (1, 0) and (1,1). However, they match in the sense, when they 
are added to each other, the sum is small on the desired order. We have 

V / 2(2ll, 2 g)free(^,^) 

= 2(3p[a 1 ('j(w 1 ) + 7(^1)) + a 2 {^(w 2 ) + ^{v 2 ))]q{v + w) 
+(3 p g(v)[a 1 ('y(w 1 ) - 7(^1 + wi)) + a 2 (7(u> 2 ) - ^(v 2 + u> 2 ))] 
+f3 p g(w)[a 1 ('j(v 1 ) - 7(^1 + toi)) + a 2 (7(w 2 ) - 7(u 2 + w 2 ))\ + <5i(v,u>) 
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where |<5i(u,io)| < k(v, w) Y1\ z \<i \s( z )\ an d K (v,w) is a bounded function on order 
k 2 (v,w) = 0(\v - zi\ 2 + \w - z 2 \ 2 ) when (v,w) ->■ (2:1,22) for Zx,z 2 = (0, 0), (0, 1), (1, 0) 
and (1, 1). 
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